Antimagic orientation of graphs with minimum degree at least 33
نویسندگان
چکیده
An antimagic labeling of a directed graph D with n vertices and m arcs is bijection from the set to integers { 1 , … } such that all oriented vertex sums are pairwise distinct, where an sum labels entering minus leaving it. A has orientation if it admits labeling. Hefetz, Mütze, Schwartz conjectured every connected orientation. In this paper, we show bipartite no degree 0 or 2 minimum at least 33
منابع مشابه
Diameter Two Graphs of Minimum Order with Given Degree Set
The degree set of a graph is the set of its degrees. Kapoor et al. [Degree sets for graphs, Fund. Math. 95 (1977) 189-194] proved that for every set of positive integers, there exists a graph of diameter at most two and radius one with that degree set. Furthermore, the minimum order of such a graph is determined. A graph is 2-self- centered if its radius and diameter are two. In this paper for ...
متن کاملAntimagic Orientation of Biregular Bipartite Graphs
An antimagic labeling of a directed graph D with n vertices and m arcs is a bijection from the set of arcs of D to the integers {1, . . . ,m} such that all n oriented vertex sums are pairwise distinct, where an oriented vertex sum is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. An undirected graph G is said to have an antimagic orientation i...
متن کاملRegular Graphs of Odd Degree Are Antimagic
An antimagic labeling of a graph G with m edges is a bijection from E(G) to {1, 2, . . . ,m} such that for all vertices u and v, the sum of labels on edges incident to u differs from that for edges incident to v. Hartsfield and Ringel conjectured that every connected graph other than the single edge K2 has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.
متن کاملImproved Upper Bounds on the Domination Number of Graphs With Minimum Degree at Least Five
An algorithmic upper bound on the domination number γ of graphs in terms of the order n and the minimum degree δ is proved. It is demonstrated that the bound improves best previous bounds for any 5 ≤ δ ≤ 50. In particular, for δ = 5, Xing et al. proved in 2006 that γ ≤ 5n/14 < 0.3572n. This bound is improved to 0.3440n. For δ = 6, Clark et al. in 1998 established γ < 0.3377n, while Biró et al. ...
متن کاملTriangle-free planar graphs with minimum degree 3 have radius at least 3
We prove that every triangle-free planar graph with minimum degree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22721